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Abstract 

We prove a version for random measures of the celebrated Kantorovich- 
Rubinstein duality theorem and we give an application to the coupling 
of random variables which extends and unifies known results. 

Resume 

Nous demontrons une version du theoreme de dualite de Kantorovich- 
Rubinstein pour les mesures aleatoires, et nous donnons une applica- 
tion au couplage des variables aleatoires qui etend et unifie les resulats 
anterieurs. 



1 Introduction and notations 

Let \x and v be two probability measures on a Polish space (§, d). In 1970 
Dobrusin 9, page 472] proved that there exists a probability measure A on 
§x§ with margins /i and v, such that 

(1) \({x + y, {x,y) € § x §}) = - v\\ v , 

where || • \\ v is the variation norm. More precisely, Dobrusin gave an explicit 
solution to Q defined by 

(2) X(A x B) = (/i — TT—)(A Pi B) + "lA^+^l for A, B in B s , 
7r +(s) 
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where [i — v = ir + — 7r_ is the Hahn decomposition of tt = /i — v. 

Starting from (J2J) (see ^ Proposition 4.2.1]), Berbee obtained the fol- 
lowing coupling result (pj Corollary 4.2.5]): let (Q,A,W) be a probability 
space, let A4 be a cr-algebra of A, and let X be a random variable with 
values in S. Denote by Px the distribution of X and by Px\M a regular 
conditional distribution of X given A4. If £1 is rich enough, there exists X* 
distributed as X and independent of A4 such that 

(3) P(X^X*) = Ie(\\P x]m -P x \\ v ). 

To prove ©, Berbee built a couple (X, X*) whose conditional distribution 
given Ai is the random probability X u defined by (j2j), with random margins 

V = ? X \M and v = p x- 

It is by now well known that Dobrusin's result Q is a particular case of 
the Kantorovich-Rubinstein duality theorem (which we recall at the begin- 
ning of Section 2) applied to the discrete metric c(x, y) = t x ^ y (see |23 page 
93]). Starting from this simple remark, Berbee's proof can be described as 
follows: one can find a couple (X, X'*) whose conditional distribution with 
respect to A4 solves the duality problem with cost function c(x, y) = t x ^ y 
and random margins /i = Px\M an d v = Px- 

A reasonable question is then: for what class of cost functions can we 
obtain the same kind of coupling than Berbee's? Or, equivalently, given two 
random probabilities fj,^ and v u on a Polish space (S, d), for what class of 
cost functions is there a random probability on § x § solution to the duality 
problem with margins (jUjj, vj)l In 2004, this question has been partially 
answered in two independent works. In Proposition 1.2 of [3] the authors 
prove the existence of such a random probability for the cost function c = d. 
From the proof of Theorem 3.4.1 in [Sj, we see that this result holds in fact 
for any distance c which is continuous with respect to d. To summarize, we 
know that there exists a random probability solution to the duality problem 
with cost function c and given random margins in two distinct situations: 
on one hand c is the discrete metric, on the other hand c is any continuous 
distance with respect to d. A general result containing both situations as 
particular cases would be more satisfactory. 

The main result of this paper (point 1 of Theorem 2.1) asserts that there 
exists a random probability on S x S solution to the duality problem with 
given random margins provided the cost function c satisfies 

(4) c(x,y)= sup \u(x)-u(y)\, 

■ ( c ) 

where Lipg is the class of continuous bounded functions u on S such that 
| it (a;) — u{y)\ < c(x,y). As in [3 Theorem 3.4.1], the main tool to prove this 
result is a measurable selection lemma (see Lemma l2.2|) for an appropriate 
multifunction. 
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Starting from point 1 of Theorem 2.1, we prove in point 2 of Theorem 2.1 
that the parametrized Kantorovich-Rubinstein theorem given in [.3, Theo- 
rem 3.4.1] still holds for any cost function c satisfying (|4|. Next, we give 
in Section 3 the application of Theorem 2.1 to the coupling of random vari- 
ables. In particular, Corollary 13 . 21 extends Berbee's coupling in the following 
way: if ($7, A, P) is rich enough, and if c is a mapping satisfying Q such that 
J c(X,xo)dP is finite for some xq in §, then there exists a random variable 
X* distributed as X and independent of M. such that 



(5) E(c(X,X*)) 



sup 



/eLip 



f(x)P x[M (dx) - / f(x)P x (dx) 



If c(x,y) = i x ^y is the discrete metric, (jSJ) is exactly Berbee's coupling 
(j2J). If c = d, © has been proved in Corollaire 2.2] (see also Section 
7.1]). For more details on the coupling property (J2J) and its applications, see 
Section 3.2. 



Preliminary notations In the sequel, For any topological space T, we 
denote by B% the Borel cr-algebra of T and by P(T) the space of probabil- 
ity laws on (T, B%), endowed with the narrow topology, that is, for every 
mapping <p : 1 — > [0, 1], the mapping \i i— > ipdfi is l.s.c. if and only if 99 is 
l.s.c. 

Throughout, § is a given completely regular topological space and (O, A, P) 
a given probability space. Our results are new (at least we hope so) even in 
the setting of Polish spaces or simply the real line. However they are valid 
in much more general spaces, without significant changes in the proofs. The 
reader who is not interested by this level of generality may assume as well 
in the sequel that all topological spaces we consider are Polish. On the other 
hand, we give in appendix some definitions and references which might be 
useful for a complete reading. 



2 Parametrized Kantorovich-Rubinstein theorem 

The results of this section draw inspiration from [31 §3.4]. 

For any /i, v £ V(S), let D(/i,v) be the set of probability laws it on 
(S x 8, £>§xs) with margins fi and v, that is, n(A x S) = fi(A) and 7r(§ x A) = 
v(A) for every A € £>§. Let us recall the 

Kantorovich Rubinstein duality theorem |14| . |16L Theorem 4.6.6] 

Assume that S is a completely regular pre- Radon space 1 , that is, every finite 
t -additive Borel measure on § is inner regular with respect to the compact 

[TU and Pjl Theorem 4.6.6], the space S is assumed to be a universally measurable 
subset of some compact space. But this amounts to assume that it is completely regular 
and pre-Radon: see 1161 Lemma 4.5.17] and [121 Corollary 11.8]. 
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subsets o/S. Let c : S x S — > [0, +00] be a universally measurable mapping. 
For every (/i,^) € V(S) x 'P(S), lei us denote 

inf / *(,,,), 

AP(M^):= sup W)-u(f)) 

feu P ( s c) 

where Lipg = {11 G C;, (S) ; Vx,y E § |u(x) — u(y)| < c(x,y)}. Then the 

equality A^p(ii, v) = A^ (/•*, v) holds for all (/i, v) £ P(S) x if and 

only if holds. 

Note that, if c satifies (J3J), it is the supremum of a set of continuous 
functions, thus it is l.s.c. Every continuous metric c on § satisfies (@J (see 
|16l Corollary 4.5.7]), and, if § is compact, every l.s.c. metric c on S satisfies 
@ (see [El Remark 4.5.6]). 

Now, we denote 

y(n, a, p ; §) = {/ie v(n x s,a ® # s ); va e a h(a x s) = p(a)}. 

When no confusion can arise, we omit some part of the information, and use 
notations such as y(A) or simply y (same remark for the set y c,1 (Q, A, P; S) 
defined below). If S is a Radon space, every fi £ y is disintegrable, that 
is, there exists a (unique, up to P-a.e. equality) ^4*-measurable mapping 
w 1— > /Xu, O — > 'P(S), such that 

/"(/) = / / f(u,x)d[i w (x)dP(u) 
Jn J§ 

for every measurable / : !) x § -> [0, +00] (see If furthermore the 

compact subsets of 8 are metrizable, the mapping uj \— ► fi^ can be chosen 
^.-measurable, see the Appendix. 
Let c satisfy (@J). We denote 

^ c,1 (0,i,P;§) = {/je J; / c(x,x )dfj,(uj,x) < +00} 

./nxS 

where xo is some fixed element of § (this definition is independent of the 
choice of xq). For any fj,,u £ y, let Z?(/U, v) be the set of probability laws ir 
on x § x § such that 7r(. x . x S) = /J and 7r(. x S x .) = v. We now define 

(c) (c) 1 

the parametrized versions of A£k and A^\ Set, for fJ,,v & y°' , 
A« (,,,)- inf / «,.,)*<■,,,,,). 

tt£D{ij,,v) JcixSxS 

Let also Lip( c ) denote the set of measurable integrands / : x 8 — > ]R such 
that f(u>, .) € Lip^ for every u € Q. We denote 

A[ c) (//,*/) = sup -"(/))• 
/eLip (c) 
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Theorem 2.1 (Parametrized Kantorovich Rubinstein theorem) As- 
sume that § is a completely regular Radon space and that the compact subsets 
ofS are metrizable (e.g. § is a regular Suslin space). Let c : S x S — > [0, +oo[ 
satisfy (jlj). Let fi, v G y c ' 1 and let u> i— > /i w and a; i— ► 14, 6e disintegrations 
of fi and v respectively. 

1. Let G : ui i— > AT^(fiu,v u ) = (fi u , i/ w ) and Zei .A* 5e £/ie universal 
completion of A. There exists an A* -measurable mapping uj \— > A w 
from fi to V(S x S) sitc/i toai A w belongs to Di^fjL^^vJ) and 

G(oj) = / c{x,y)dX ul {x,y). 

2. The following equalities hold: 

^kL^ v ) = / c(x,y)d\(uj,x,y) = A£\fi,u), 

where X is the element ofy(Q, A, P; § x S) defined by X(A x B x C) = 
A CJ (i? x C) dP(tj) for any A in A, B and C in B§. In particular, X 



belongs to D.(^,^), and the infimum in the definition of A^(/x 
attained for this X. 



v) is 



Let us first prove the following lemma. The set of compact subsets of a 
topological space T is denoted by /C(T). 

Lemma 2.2 (A measurable selection lemma) Assume that § is a 
Suslin space. Let c : § x S — > [0, +oo] 6e an l.s.c. mapping. Let B* be 
the universal completion of the a-algebra Bp(g) x wg). -For any fj,,v G "P(S), 



r(fjL,v)= inf / c(x,y) dir(x,y) G [0, +oo]. 

7reD(^).' 



The function r is B* -measurable. Furthermore, the multifunction 
K 



P(S)xP(S) -> K(P(SxS)) 

0,z/) i ^ {vr G D(fi,v); f c(x,y) dn(x,y) = r{n,vj) 

has a B* -measurable selection, that is, there exists a B* -measurable mapping 
X : (yu, i— > A^j, defined on V(S) x "P(S) wzi/i values in K, (V(S x S)), such 
that A M)I/ G -K"(//, v) for all fj,, v G 

Proof. Observe first that the mapping r can be defined as 
r : 0, v) i-> inf {^(vr); vr G L>0> v )} > 

with 

| P(Sx§) [0,+oo] 
' \ 7T ■-> / SxS c(x,y)dvr(x,n). 
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The mapping -0 is l.s.c. because it is the supremum of the l.s.c. mappings 
7r i— > 7r(c A n), n G N (if c is bounded and continuous, tp is continuous). 
Furthermore, we have D = <3?~ 1 , where <£> is the continuous mapping 



$ : 



'P(S x S) -» P(S) x P(S) 

A i ^ (A(. x S),A(S x .)) 



(recall that D(/j,, v) is the set of probability laws it on S x S with margins /i 
and v). Therefore, the graph gph(Z?) of D is a closed subset of the Suslin 
space X = (V(S) x P(S)) x V(8 x §). Thus, for every oGl, the set 

{((//, i/),tt) G gph(D); ^(tt) < a} 

is a Suslin subset of X. We thus have, by the Projection Theorem (see |IJ 
Lemma 111.39]), 

VaGl {(fi, v) 5 r(pL, v) < a} 

= projp ( g )x p(g) {(0, i/),7r) G gph (£>) ; V(vr) < a} G £*. 

Now, for each (fi, v) G P(§) x V(S), we have 

^(A*> v ) = U G VK 71 ") = K/^ ^)} • 

The multifunction K has nonempty compact values because D has nonempty 
compact values and ip is l.s.c. Let 

(P(S) x p(S)) xP(§x§) -> R 
((/i,i/),vr) ip(ir) -r(p,v). 

The mapping i 7 is *B* (g> 23p(§ x §-)-measurable. Furthermore, the graph of K 
is 

gph (K) = {((fx, u),tt); /x = tt(. x §), i/ = tt(S x .), ^((m, tt) = 0} 
= gph(D) nF _1 (0) 
G (g> S P( s xS) . 

As S is Suslin, this proves that K is 23*-measurable (see |U Theorem 111.22]). 
Thus K has a 23*-measurable selection. [~J 

Proof of Theorem 12. 11 By the Radon property, the probability measures 
fx(Q x .) and z/(fi x .) are tight, that is, for every integer n > 1, there 
exists a compact subset K n of § such that x (S \ -Kn)) — V n an d 
i/(0 x (§ \ < 1/n. Now, we can clearly replace S in the statements 

of Theorem I2.1l bv the smaller space \J n >iK n . But U n >iK n is Suslin (and 
even Lusin), so we can assume without loss of generality that S is a regular 
Suslin space. 



6 



We easily have 
Al(^ z/ )= sup 



/ eL ipM Jn Js Js 




(f(u,x) - f(u),y)) dLL u (x)du U] {y)dP{uj) 




< I I I c(x,y) dnuj(x) dv^iy) cfP(w) 
In Js Js 



(6) 



< Ag,(M,i/). 



So, to prove Theorem l2.1[ we only need to prove that A^ r (li, v) < A^^fi, v) 

and that the minimum in the definition of A_j^(/u, v) is attained. 

Using the notations of Lemma f2.21 we have G(oj) = r{p, u ,vj), thus G 
is „4*-measurable (indeed, the mapping to i— > (li^,^) is measurable for ^4* 
and 0* because it is measurable for A and £>-p(s)x"P(s))- From Lemma HOI 
the multifunction w i— ► D^fi^, v w ) has an _4*-measurable selection a; i— > A w 
such that, for every uj G fi, = J gxS c(x, y) dA w (x, y). We thus have 

(7) £<&(/*,!/)</ c(x,y)d\(LJ,x,y)= f G(u)dP(uj). 

JQxSxS Jn 

Furthermore, since fx,v E y ' 1 , we have G(u;) < +oo a.e. Let S7o be the 
almost sure set on which G(uS) < +oo. Fix an element xo in S. We have, 
for every u> G Oq, 



G(uj) = sup (Hw{g) - Vu{g)) 



gSLip 



(<0 



sup (^(g) - ^(g)) . 
geLip ( s c) , g(x )=0 



Let e > 0. Let ll and ^ be the finite measures on 8 defined by 



fi(B) = / c(xq,x) dfi(u!,x) and u(B) = / c(xo, x) dv{<jj, x) 
JnxB JnxB 

for any B G Let §>o be a compact subset of S containing xq such that 
ju(§ \ So) < e and z?(S \ So) < e. For any / G Lip( c \ we have 



(8) 



(^-" w )(/(w,.))dPH- / (^-^)(/(w,.)%o)^ p M 



Set, for all to € Qo, 

G'(u) 

We thus have 
(9) 



(fJw - v u )(J(u, .) l s \ §0 ) dP(u/ 



sup (fi u - Vu){g 1§ ). 



< 2e. 



geLip ( s c) , g(x )=0 



GdP- G'dP 



< 2e. 
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Let Lip g l denote the set of restrictions to So of elements of Lip s . The set 
So is metrizable, thus (So) (endowed with the topology of uniform conver- 
gence) is metrizable separable, thus its subspace Lip§ | is also metrizable 
separable. We can thus find a dense countable subset D = {u n ; n € N} 
of Lipg for the seminorm ||u|lc 6 (So) := su Pz6§o l M ( :r )l- Set, f° r an ( w ' x ) e 

N{uj) = min{n G N; / u n {x) d(fiu - v u ){x) > G'(lo) - e}, 
and f(u,x) = u N ( uj) (x). 
We then have, using (jSJ) and @, 

A[ c) Gu,^) > / fd(n-v)> ! fd(ji-v)-2e 

> f G'dP-3e> j GdV-be. 

Thus, in view of © and©, 

Akr(^> v) = / y)dX(u,x,y) = A[ c) (/i, i/). 

Jf^xSxS 

□ 



3 Application: coupling for the minimal distance 

In this section S is a completely regular Radon space with metrizable com- 
pact subsets, c : S x S — > [0, +oo] is a mapping satisfying (@J) and .M is 
a sub-ci-algebra of .A. Let X be a random variable with values in S, let 
Fx be the distribution of X, and let Px\M be a regular conditional dis- 
tribution of X given M. (see Section |3] for the existence) . We assume that 
J c(x, xq) Px(dx) is finite for some (and therefore any) xq in S (which means 
exactly that the unique measure of y(M) with disintegration ~Px\m('-> u ) be- 
longs to y^(M)). 

Theorem 3.1 (general coupling theorem) Assume thatQ, is rich enough, 
that is, there exists a random variable U from (Q,A) to ([0, 1], £>([0, 1])), in- 
dependent of o~(X) V M and uniformly distributed over [0, 1]. Let Q be any 
element ofy c,l {M.). There exists a o~(U) V o~(X) V M-measurable random 
variable Y, such that Q, is a regular conditional probability ofY given M., 
and 
(10) 



/6Lip ( s c) 



E(c(X,Y)\M)= sup / f(x)F x \ M (dx) - / f(x)Q.(dx 



P-a.s. 
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Proof. We apply Theorem l2.1l to the probability space (0, Ai, P) and to the 
disintegrated measures = Px\m{'-> w ) an d u u> = Qui- As in the proof of 
Theorem 12 . 1 1 we assume without loss of generality that § is Lusin regular. 
From point 1 of Theorem 12.11 we infer that there exists a mapping uj \— > A^ 
from Q to V(S> x §), measurable for Ai* and Sp(§xS)j such that A^ belongs 
to D(P x \ M (-,u),Qu) and G(u) = / gxS c(x, y)X u (dx, dy). 

On the measurable space (M, T) = (fi x § x S,M* ® 6§ ® B§) we put 
the probability 



tt{A x B x C) = [ X^B x C) P(duj) 

J A 



If / = (Ji, 1%, I3) is the identity on M, we see that a regular conditional dis- 
tribution of (h,h) given h is given by P(i 2 j 3 )\i 1=UJ = A w . Since P x \ M (-,u;) 
is the first margin of A w , a regular conditional probability of I2 given I\ is 
given by Pi 2 \ h=ul {-) = P x \ M (-,u). Let <W = p / 3 |/i=^2=z be a regular 
conditional distribution of I3 given (Ji, I2), so that (uj,x) 1— > A^ is measur- 
able for Ai* ® B§ and B-p^gy From the unicity (up to P-a.s. equality) of 
regular conditional probabilities, it follows that 

(11) \ UJ (BxC)= [ Xu^CyPxiMtdx,^) P-a.s.. 

Jb 

Assume that we can find a random variable Y from Vt to §, measurable 
for a(U) V a{X) V Ai* and B s , such that Py\a(x)\/M* (•>">) = ^AH(')- 
Since u 1— > Px|x(-,w) is measurable for Ai* and £>-p(§), one can check that 
Pjf \M i s a regular conditional probability of X given Ai* . For A in .M*, £> 
and C in Bg, we thus have 

E ( I4 IxeB ly ec ) = ^(lAS(lxeflS(ly eC kWv^f*)|A^*)) 

A^(C)P X | A4 ( ( ix,w))p(^) 



X U {B x C)P(cko). 



We infer that A^ is a regular conditional probability of (X, Y) given Ai* 
By definition of A^, we obtain that 
(12) 



E (c(X,Y)\M*) = sup [ f(x)P xlM (dx)- [ f(x)Q.(dx) 
' /eLipW J J 



P-a.s. 



Since § is Lusin, it is standard Borel (see Section Applying Lemma 
14. 1( there exists a cr(U) V cr(X) V .M-measurable modification Y of Y, so 
that (O still holds for E(c(X,Y)\M*). We obtain (JE) by noting that 
E (c(X, Y)\M*) = E (c(A, Y) \M) P-a.s. 
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It remains to build Y. Since S is standard Borel, there exists a one 
to one map / from § to a Borel subset of [0, 1], such that / and f^ 1 are 
measurable for B([0, 1]) and B§. Define F(t,iu) = A w x(w)(/ X (] ~~ °o,i])). 
The map F(-,u>) is a distribution function with cadlag inverse i ? ~ 1 (-,u;). 
One can see that the map (u,u) — > is B([0, 1]) <g) M* V (im- 

measurable. Let T{oj) = F~ l (U {uj),{jj) and Y = f~ l (T). It remains to see 

that Py| CT (x)v7K*("' u; ) = For an y A in M*, B in Bg and t in E, 

we have 

E ( 1a Ixgb ly e /-i(]-oo,t])) = y IxHeB l(7H<F(i,o;)P(dw). 

Since £/ is independent of c(X) V Ai, it is also independent of <r(X) V 
Hence 

^(lAlxesly^Q.^) = y l x(w)6fl F(t,w)P(cL;) 

= / lxM 6 i?A^xH(/ _1 (]-oo,i]))P(da;). 

Since — oo,i]),i € [0,1]} is a separating class, the result follows. 

□ 



Coupling and dependence coefficients Define the coefficient 



(13) t c (M,X) 



sup 

/GLip 



(c) 



X\M 

(dx) - / f(x)P x (dx) 



(c) 

If Lipg is a separating class, this coefficient measures the dependence be- 
tween M. and X (t c {M.,X) = if and only if X is independent of M). 
From point 2 of Theorem 12.11 we see that an equivalent definition is 



t c (M,X)= sup f(uj,X(u))P(duj 



/eLip ( s,iM 



f{co,x)P x (dx))P(dw 



(c) 

where Lip S yV! is the set of integrands / from f2 x § — ► R, measurable for 

M. % Bg, such that f(u, .) belongs to Lip^ for any oj € Q,. 

Let c(x,y) = t x ^ y be the discrete metric and let || • ||„ be the variation 
norm. From the Riesz-Alexandroff representation theorem (see (25} Theorem 
5.1]), we infer that for any (ji,v) in V(S) x V(§), 

sup \fi(f) -v(f)\ = \\\n-v\\ v . 
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Hence, for the discrete metric t c (M,X) = P(M,o~(X)) is the /3-mixing 
coefficient between M and cr(X) introduced in ^Hj. If c is a distance for 
which § is Polish, t c (M,X) has been introduced in |Sj and [Jj. 

Applying Theorem 13. II with Q = P ® Px, we see that this coemcient has 
a characteristic property which is often called the coupling or reconstruction 
property. 

Corollary 3.2 (reconstruction property) If CI is rich enough (see The- 
orem ^, l}) . there exists a cr(U) V <r(X) V M. -measurable random variable X* , 
independent of M. and distributed as X, such that 



If c{x,y) = tx^ty, (fl^|> is given in Corollary 4.2.5] (note that in Berbee's 
corollary, S is assumed to be standard Borel. For other proofs of Berbee's 
coupling, see [2] and ^[ Section 5.3]). If c is a distance for which S is a 
Polish space, (fTljl has been proved by 

Coupling is a very useful property in the area of limit theorems and 
statistics. Many authors have used Berbee's coupling to prove various 
limit theorems (see for instance the review paper |15| and the references 
therein) as well as exponential inequalities (see for instance the paper JO] 
for Bernstein-type inequalities and applications to empirical central limit 
theorems). Unfortunately, these results apply only to /3-mixing sequences, 
but this property is very hard to check and many simple processes (such as 
iterates of maps or many non-irreducible Markov chains) are not /3-mbdng. 
In many cases however, this difficulty may be overcome by considering an- 
other distance c, more adapted to the problem than the discrete metric 
(typically c is a norm for which § is a separable Banach space). The case 
S = R and c(x,y) = \x — y\, is studied in the paper jj], where many non 
/3-mixing examples are given. In this paper the authors used the coefficients 
r c to prove Bernstein-type inequalities and a strong invariance principle for 
partial sums. In the paper [3 Section 4.4] the same authors show that if 
T is an uniformly expanding map preserving a probability fi on [0, 1], then 
T c (a(T n ),T) = 0(a n ) for c(x,y) = \x — y\ and some a in [0, 1[. 

The following inequality (which can be deduced from ^3 page 174]) 
shows clearly that j3(M,o~(X)) is in some sense the more restrictive coeffi- 
cient among all the T c (ftA,X): for any x in §, we have that 



where Q c lx,x) ls the generalized inverse of the function t * P(c(X,x) > t). 
In particular, if c is bounded by M, t c (M,X) < 2M/3(M,a(X)). 



(14) 



t c (M,X) = E(c(X,X*)) . 



(15) 
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4 Appendix: topological and measure-theoretical 
complements 

Topological spaces Let us recall some definitions (see [W\ I12| for com- 
plements on Radon and Suslin spaces). A topological space S is said to 
be 

• regular if, for any x € S and any closed subset F of § which does not 
contain x, there exist two disjoint open subsets U and V such that 
x G U and F C V, 

• completely regular if, for any x £ § and any closed subset i 7 of § which 
does not contain x, there exists a continuous function / : S — > [0, 1] 
such that f(x) = and / = 1 on F (equivalently, § is uniformizable, 
that is, the topology of § can be defined by a set of semidistances) , 

• pre-Radon if every finite T-additive Borel measure on § is inner reg- 
ular with respect to the compact subsets of § (a Borel measure \i 
on § is r-additive if, for any family (F a ) a( zA of closed subsets of § 
such that Vet, (3 € A 3^y G A F 7 C F a n Fp, we have fi(n a< =AF a ) = 
w£ aeA ti,(F a )), 

• Radon if every finite Borel measure on § is inner regular with respect 
to the compact subsets of §, 

• Suslin, or analytic, if there exists a continuous mapping from some 
Polish space onto S, 

• Lusin if there exists a continuous injective mapping from some Polish 
space onto S. Equivalently, § is Lusin if there exists a Polish topology 
on § which is finer than the given topology of S. 

Obviously, every Lusin space is Suslin and every Radon space is pre-Radon. 
Much less obviously, every Suslin space is Radon. Every regular Suslin space 
is completely regular. 

Many usual spaces of Analysis are Lusin: besides all separable Banach 
spaces (e.g. L p (1 < p < +oo), or the Sobolev spaces W s ' p (fi) (0 < s < 1 
and 1 < p < +oo)), the spaces of distributions £' , S' , V , the space H(C) of 
holomorphic functions, or the topological dual of a Banach space, endowed 
with its weak*-topology are Lusin. See |19| pages 112-117] for many more 
examples. 

Standard Borel spaces A measurable space (M, Ai) is said to be stan- 
dard Borel if it is Borel-isomorphic with some Polish space T, that is, there 
exists a mapping / : T — > M which is one-one and onto, such that / and 
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/ are measurable for Bj and M.. We say that a topological space S is 
standard Borel if (S, B§) is standard Borel. 

If n and T2 are two comparable Suslin topologies on S, they share the 
same Borel sets. In particular, every Lusin space is standard Borel. 

A useful property of standard Borel spaces is that every standard space 
S is Borel- isomorphic with a Borel subset of [0,1]. This a consequence of 
e.g. |13l Theorem 15.6 and Corollary 6.5], see also j2U| or [HI Theoreme 
III. 20]. (Actually, we have more: every standard Borel space is countable 
or Borel-isomorphic with [0,1]. Thus, for standard Borel spaces, the Con- 
tinuum Hypothesis holds true!) 

Another useful property of standard Borel spaces is that, if § is a stan- 
dard Borel space, if X : m § is a measurable mapping, and if A4 is a 
sub-cr-algebra of A, there exists a regular conditional distribution Px\M ( see 
e.g. [Ill Theorem 10.2.2] for the Polish case, which immediately extends to 
standard Borel spaces from their definition). Note that, if § is radon, then 
the distribution Px of X is tight, that is, for every integer n > 1, there ex- 
ists a compact subset K n of § such that Px(§> \ K n ) > 1/n. Hence one can 
assume without loss of generality that X takes its values in U n >iK n . If more- 
over § has metrizable compact subsets, then U n >iK n is Lusin (and hence 
standard Borel), and there exists a regular conditional distribution Px\M- 
Thus, if § is Radon with metrizable compact subsets, every element [i of 
y has an ^4-measurable disintegration. Indeed, denoting A' = A <S> {0,§>}, 
one only needs to consider the conditional distribution Px\A' °f the random 
variable X : (u, x) i— > x defined on the probability space (Q x S, A ® B§, /J,). 

For any a-algebra A4 on a set M, the universal completion of A4 is the 
(j-algebra Ai* = R M .M^, where fi runs over all finite nonegative measures 
on A4 and A4* is the //-completion of M.. A subset of a topological space 
S is said to be universally measurable if it belongs to B§. The following 
lemma can be deduced from e.g. |221 Exercise 10 page 14] and the Borel- 
isomorphism theorem. 

Lemma 4.1 Assume that S is a standard Borel space. Let X : £2 — > S be 
A* -measurable. Then there exists an A-measurable modification Y : ft — > S 
of X, that is, Y is A-measurable and satisfies Y = X a.e. 
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